TWO RESULTS ON DOMINO AND RIBBON TABLEAUX 



THOMAS LAM 

Abstract. Inspired by the spin-inversion statistic of Schilling, Shimozono and White |S] 
and Haglund et al. [5j we relate the symmetry of ribbon functions to a result of van 
Leeuwen, and also describe the multiplication of a domino function by a Schur function. 



1. Introduction 

Lascoux, Leclerc and Thibon 5 j defined spin- weight generating functions Q^^(X;q) 
(from hereon called ribbon functions) for ribbon tableaux. They proved that these functions 
were symmetric functions using the action of the Heisenberg algebra on the Fock space of 
Uq(sLn). For the n = 2 case of domino tableaux, a combinatorial proof of the symmetry 
and in fact a description of the expansion of Q^)(X; q) in terms of Schur functions is given 
by the Yamanouchi domino tableaux of Carre and Leclerc pQ. More recently, Schilling, 
Shimozono and White [Hj and separately Haglund et. al. [2| have described the spin 
statistic of a ribbon tableau in terms of an inversion number on the n-quotient. This article 
gives two applications of this inversion number towards the ribbon functions. 

Our first application is a proof of the symmetry of ribbon functions using a result of van 
Leeuwen |Hj developed from his spin-preserving Knuth correspondence for ribbon tableaux. 
The result says roughly that the spin generating functions for adding horizontal ribbon 
strips above or below a lattice path vertical on both ends are equal. Another 'elementary' 
but more systematic proof of the symmetry of ribbon functions will appear in [3]. 

Our second application is an imitation of Stembridge's concise proof of the Little- 
wood Richardson rule 0] for the domino tableau case. We describe the expansion of 

(2) 

s v (X)Q^jp(X] q) in the basis of Schur functions in terms of v -Yamanouchi domino tableaux. 
This description appears to be new and also gives a shorter proof of the result of Carre and 
Leclerc pQ, corresponding to v = (0), the empty partition . 

In the last section we describe explicitly a bijection in terms of words required to prove 
the symmetry of ribbon functions. 

We refer the reader to [SJ|3] for the necessary definitions and notation concerning ribbon 
tableaux, spin and ribbon functions. We will always think of our partitions and tableaux 
as being drawn in the English notation. 

Acknowledgements. This project is part of my Ph.D. Thesis written under the guid- 
ance of Richard Stanley. I am grateful for all his advice and support over the last couple 
of years. 

2. Spin-inversion statistic 

We will use the spin-inversion statistic from [2] as its description is considerably shorter 
than the one in [Sj, and we will only be interested in how spin changes rather than its 
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exact value. Let quot„(T) = (T^, . . . , T*™ -1 )) denote the re-quotient of a ribbon tableau T 
(which may have skew shape). With the re-core fixed, semistandard ribbon tableaux are in 
bijection with such re-tuples of usual tableaux. The diagonal diag(s) of a cell s £ quot n (T) 
is equal to the diagonal of T on which the head of the corresponding ribbon Rib(s) lies. 
For a cell s G T^' it is given by diag(s) = nc(s) + q for some offsets q depending on the 
n-core of sh(T). Here c(s) = j — i is the usual content of a square s = An inversion 

is a pair of entries T(x) = a, T{y) = b such that a < b and < diag(x) — diag(y) < re. We 
denote by inv(T) = inv(quot n (T)) the number of inversions of quot n (T). We have [2| 

Lemma 1. Given a skew shape X/fj,, there is a constant e(A//i) such that for every standard 
n-ribbon tableau T of shape X//i, we have spin(T) = e(A//i) — inv(quot n (T)). 

We shall use a particular diagonal reading order on our tableaux. Let T be a ribbon 
tableaux. The reading word r(T) is given by reading the diagonals of quot n (T) in descending 
order, where in each diagonal the larger numbers are read first. We will regularly abuse 
notation by allowing ourselves to identify ribbons in T with squares of the re-quotient 
quot n (T). We will also identify a skew shape A//i which is a horizontal ribbon strip with 
the correpsonding horizontal ribbon strip tableau T satisfying sh(T) = X/fj,. 

3. Symmetry of ribbon functions 
We fix the length n > 1 of our ribbons throughout. 

Recall that the standard way to prove that a Schur function is symmetric is to give 
an involution on on semistandard tableaux of shape A which swaps the number of i's and 
(i + l)'s, for each i. This is known as the Bender-Knuth involution. Our first aim is to study 

the symmetry of the ribbon functions G^ n )(X;q) from the perspective of the n-quotient. 
This symmetry is equivalent to the existence of a ribbon Bender-Knuth involution U{ on 
ribbon tableaux T which changes the number of i's and i + l's while preserving spin. 

We call a skew shape A//U a double horizontal ribbon strip if it can be tiled by two 
horizontal ribbon strips. Let 72.°y be the set of ribbon tableaux of shape X/fj, filled with 
a l's and b 2's. To obtain a ribbon Bender-Knuth involution, it suffices to find a spin 
preserving bijection between an d T^x/fi f° r every a and b and every double horizontal 
strip X/fJ,. Let T € T^xi^- Suppose some tableau T® of the re-quotient contains a column 
with two squares, then those two squares must be 1 on top of a 2. 

We first show that we may reduce to the case that the n-quotient contains no such 
columns. If (x, y) is an inversion of T we say that the inversion involves x and y. Let 
inv^T) denote the number of inversions of T which involve x. 

Lemma 2. Let T be a ribbon tableau and quot n (T) contain two squares x and y in the 
same column such that T(x) = i and T{y) = i + 1. Let T' be a semistandard ribbon tableau 
obtained from T by changing a V to a + Then 

inv x .(T) + inv y (r) = inv 1 .(T / ) + mv y (T f ). 

Proof. We first note that diag(x) = diag(y) + n. Thus the only relevant inversions come 
from squares z satisfying diag(x) > diag(z) > diag(y) and T{z) G {i, i + We check 
directly that regardless of the value of T(z), the cell z contributes exactly one inversion to 
inva;(r) + inVy(T) and thus to mv x (T') + invy(T') as well. □ 

Lemma |2] combined with Lemma ^ shows that to prove that all ribbon functions are 
symmetric functions we only need to check it for horizontal ribbon strips X/fi. For a 
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horizontal ribbon strip A//i, let Iw^ C Z be the set of diagonals such that quot n (A///) 
contains a cell. It follows from Lemma ^ that the symmetry of Q^^(X;q) implies the 
symmetry for all horizontal strips v/p with the same set of diagonals I v / p = ~ only 
the constant e{y j p) has changed. It is easy to see that given a set of diagonals I C Z, we 
can find a horizontal ribbon strip X/p such that I\u = I and so that X/p is tileable using 
vertical ribbons only. Thus the symmetry of all ribbon functions reduces to the symmetry 
of ribbon functions Q^)(X; q) corresponding to a horizontal ribbon strip A/ p tileable only 
using vertical ribbons. In fact it is clear that we need only check this symmetry for such 
shapes which are connected. 

4. Connection with a result of van Leeuwen 

Curiously, the symmetry of these special ribbon functions follows from a result of van 
Leeuwen concerning adding ribbons above and below a fixed lattice path. We identify 
the steps of an infinite lattice path P going up and right with a doubly infinite sequence 
P = {Pi}iZ-oo °f O's an d l's, where a corresponds to a step to the right and a 1 corresponds 
to a step up. We may think of such lattice paths as the boundary of a shape (or partition) in 
which case the bit string is known as the edge sequence For our purposes, the indexing 
of {pi} is unimportant. 

Van Leeuwen's result is the following 6, Claim 1.1.1]. 

Proposition 3. Let p = {pi}'*L_ 00 be a lattice path which is vertical at both ends. Let R p 
denote the generating function 

R p (X,q)=^Q SP ' m(S) X lSl 
s 

where the sum is over all horizontal ribbon strips S that can be attached below p. Let p 
denote p reversed. Then 

R p (X,q) = R p (X,q). 

Note that the generating functions R P (X, q) are finite, since only finitely many horizontal 
ribbon strips can be placed under a lattice path which is vertical at both ends. The lattice 
path p should be thought of as rotating p upside-down, so that Rp(X,q) enumerates the 
ways of adding a horizontal ribbon strip above p (see jS]). 

We will also need the following technical lemma |H1 Lemma 5.2.2] to make a calculation 
with spin. For a set I C Z of diagonals, we denote spin^(T) to be the sum of the spins of 
the ribbons of T whose heads lie on the diagonals of /. 

Lemma 4 (HI]). Let X, p, v be partitions so that X/p, X/v, pjv are all horizontal ribbon 
strips. Let I, J C Z be the set of diagonals occurring in X/p and p/u respectively. Then 

spin^A/V) — spin(A//i) = spinj(A/i/) — spm(p/v). 

Proposition 5. Let X/v be a connected skew shape which is tileable by vertical ribbons 
only. Then Q^ u (xi,X2]q) is a symmetric function. 

Proof. In the notation of Proposition 13 we pick p so that X/v is the shape obtained by 
adding as many vertical ribbons as possible below p to give a horizontal ribbon strip. 
Alternatively, we can think of X/v as the bounded region obtained by shifting the lattice 
path upwards n steps. Let m = \X/u\/n. Let S\ be a horizontal ribbon strip with a < m 
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ribbons added below p which we assume has shape [a/v. Filling S\ with l's there is a unique 
way to add another horizontal ribbon strip S2 filled with 2's to give a tableau T € T^j v - 

Since spin^A/V) = (n — 1)|/| for any valid set of diagonals / C I\j v , we have spin(S , 2) = 
(n — l)(2a — m) + spin(Si) by Lemma0J Summing over all S%, we get 

rMhrr rr . „\ — „m -(n-lJmD ( X l 2{n-l) 2) 

y\/ v \ x u x 2, q) — %2 q k p I — q >q )• 

However, we can also obtain the tableau T by counting the horizontal ribbon strip S2 con- 
taining 2 first, so a similar argument gives Q^j v (x\,X2',q) = x™q~^ n ~^ m Rp (j^q 2 ^" 1 ^, q 2 ^ ■ 

Since R p = Rp by Proposition we obtain Q^ v (x\,X2; q) = G <y \/ > l/ { x 2, x\\q). d 

The following theorem follows immediately from Proposition [5] and earlier discussion. 

Theorem 6. Let X/fi be any skew shape tileable by n-ribbons. Then Q^^(X;q) is a sym- 
metric function. 

Theorem El was first shown by Lascoux, Leclerc and Thibon 5^ using an action of the 
Heisenberg algebra on the Fock space of U q (sl n ). 

5. Generalised Yamanouchi domino tableaux 

In this section we imitate a proof of the Littlewood Richardson rule due to Stembridge 
which we apply to domino tableaux. We fix n = 2 throughout this section. Define the 
generalised (domino) g-Littlewood Richardson coefficients c\ u (q) by 

Su (x)g» /P (x- q ) = J2 c i/ P A^ x y 

A 

Let {o~ r } denote a set of fixed domino Bender-Knuth involutions which exist by The- 
orem Let w = w\W2 ■ ■ ■ Wk be a sequence of integers. Then the weight wt(u>) = 
(wti(w), wt2(u>)> • • •) is the composition of k such that wtj(w) = \{j \ Wj = i} |. If T is 
a ribbon tableau, let T>j and T>j denote the set of ribbons lying in diagonals which are 
> j and > j respectively (and similarly for T<, and T<j). These are not tableaux, but the 
compositions wt(T>j) and wt(T>j) are well defined, in the usual manner. 

Definition 7. Let A be a partition. A word w = W1W2 ■ ■ -Wk is A- Yamanouchi if for any 
initial string w\W2 ■ ■ -W{, and any integer I, we have wt;(u>i • • • wi) + A; > wt/+i(u;i • • • Wi) + 
A domino tableau D is X-Yamanouchi if its reading word i(D) is A- Yamanouchi. 

One can check that (O)-Yamanouchi is essentially the notion of Yamanouchi introduced 
by Carre and Leclerc pQ. 

Theorem 8. The generalised q-Littlewood Richardson coefficients are given by 

Y 

where the sum is over all u-Yamanouchi domino tableaux Y of shape fi/p and weight A. 

Proof. Our proof will follow Stembridge's proof [H] nearly step by step. We will prove the 
Theorem in the variables xi,... ,x m and will always think of a tableau D in terms of its 
2-quotient. By definition, 

g tl/p (X;q) = Y,q spin{D} x D 

D 
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where the sum is over all semistandard domino tableaux of shape [ij p filled with numbers 
in [l,m]. Let a\ + s denote the alternating sum X; w (-l)"'^ (A+ ' 5) where the sum is over all 
permutations w G S m . Then 

(1) a x+s g^ /p (X;q) = ^^^pH^^^d^X+S) 

w D 

D w 

(3) = j> spin(D W + *- 

D 

To obtain © we have used Theorem|f)]to see that the weight generating function for domino 
tableaux with fixed spin is w invariant. We call D a Bad Guy if 

Afc + wt fe (£>>,•) < X k+ i + wt k+1 (D>j) 

for some j and k. Of all such pairs (j, k), we pick one that maximises j and amongst those 
we pick the smallest k. Thus the reading word of i{D > j) is A-Yamanouchi and the j-th 
diagonal of D contains a k + 1 (and possibly a k) while the (J + l)-th diagonal contains no 
k. 

Now let S be the set of dominoes obtained from D<j by including the k on the j-th 
diagonal if any. Set S* = This makes sense since the squares of S containing a k 

or k + 1 forms a double horizontal strip which is actually of skew shape, so we can apply 
the Bender-Knuth involution. Now since sh(S') = sh(S*) we can attach S* back onto D>j 
to obtain a tableau D*. We check that D* is a semistandard domino tableau. This is the 
case as only fc's and k + l's are changed into each other, and the boundary diagonals j and 
j + 1 only contain k + l's (there are two conditions to check, one for each tableau of the 
2-quotient). Also note that if there is a A; in diagonal j of S then there must be a k + 1 
immediately below it, so it will always remain a k in S*. 

It follows immediately from the construction that D \— > D* is an involution on the set of 
Bad Guys. We check that it is spin-preserving by counting the number of inversions. Since 
we have assumed that a k preserves spin, the only inversions that we have to be concerned 
about are those where D(x) = k + 1 and D{y) = k and diag(x) = j — 1 and diag(y) = j. 
But if the j-th diagonal contains a k, then there is a k + 1 immediately below it, so by 
Lemma El it can be ignored for calculations of spin in D, D* and also S and S*. So 
spin(L') = spin(Z)*). 

Now, 

UD+X+S = -OD*+A+<5, 

since s k {D + A + 8) = D* + A + 5, so the contributions of the Bad Guys to the sum © 
cancel out. The tableaux which are not Bad Guys are exactly the A-Yamanouchi tableaux. 
Dividing both sides of © by as and using the bialternant formula s\(X) = a\ + s/as now 
gives the Theorem. □ 



Unfortunately, this proof seems to fail for ribbon tableaux with n > 2. The similarly 
defined involution T i— > T* no longer preserves either semistandard-ness or spin. 

We should remark also that Carre and Leclerc's algorithm mapping a domino tableau D 
to a pair (Y, T) of a Yamanouchi domino tableau and a usual Young tableau can also be 
interpreted in terms of the 2-quotient. 
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6. Word sequence formulation of ribbon function symmetry 

We end the paper by describing explicitly the bijection needed to prove symmetry of 
ribbon functions in terms of certain sequences. Let n > 1 be an integer. 

Definition 9. A (1, 2, ®)-word is a sequence (a\, 02, ... , a m ) where each ai £ {1, 2, 0}, such 
that whenever a« = 2, then aj+ n 7^ 1. The form F a of a sequence (01,02, • • • ,a m ) is the 
finite set F a = {i G [l,m] | a« = 0}. The weight wt(a) of such a word a = (a\, . . . ,a m ) is 
(Ml) M2) where fH = # {j ■ aj = 0- 

Definition 10. A n-local inversion of a (1, 2, 0)-word (a%, a%, . . . , o m ) is a pair (i,j) satis- 
fying 1 < i < j < m and j — i < n such that aj = 2 and aj = 1. We let \mv n (w) denote the 
number of n-local inversions of w. 

The following proposition makes the connection between (1, 2, 0)-words and a ribbon 
Bender Knuth involution. 

Proposition 11. The symmetry of ribbon functions is equivalent to the following identity 
on (1,2,0) -words for each positive integer m, form F C [l,m] and weight (m,/j,2): 

a:mt(a)=(fii,fi2) a:wt(a)=(fj,2,fii) 

where the sum is over all (1,2,$) -words with length m, form F and specified weight. 

Proof. We have already established that we need only be concerned with tableaux which 
are horizontal ribbon strips filled with ribbons labelled 1 and 2. Our (1, 2, 0)-words are 
simply the (reversed) reading words of these ribbon tableaux where the form F keeps track 
of the empty diagonals. The Proposition follows immediately from Lemma ^ □ 

We remark that when the form F is the emptyset, a bijection giving @ is obtained by 
reversing the sequence and changing 2's to l's and vice versa. 
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